
Gulf of Mexico Holidays from AU$2,223
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Gulf of Mexico Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Fairmont Miramar Bungalows
Wilshire Montana
Price was AU$3,667, price is now AU$2,223 per person
AU$2,223
per person
3 June - 7 June
found 14 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8/10 Very Good! (14 reviews)
Clean, quiet, beautiful landscaping and prime location.
Reviewed on 2 Dec 2025

Hotel Riu Plaza New York Times Square
Manhattan
Save 100% on your flight
Price was AU$4,959, price is now AU$3,068 per person
AU$3,068
per person
3 June - 10 June
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Newark Liberty Intl. Airport (EWR)
9/10 Wonderful! (2,951 reviews)
The staff was extremely helpful in answering any questions we had and providing recommendations for restaurants and directions. The rooms and property were always clean. Breakfast provided many choices da and was always well stocked. The breakfast bone moves quickly and efficiently. The frosted glass shower/bathroom wall” was NOT an issue as the person in the bathroom could only be seen as a “blob.”
Reviewed on 14 Apr 2026

Hotel Riu Plaza Manhattan Times Square
Manhattan
Save 100% on your flight
Price was AU$4,850, price is now AU$3,018 per person
AU$3,018
per person
3 June - 10 June
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Newark Liberty Intl. Airport (EWR)
9/10 Wonderful! (3,411 reviews)
We didn’t eat breakfast or go to the bar unfortunately but it was very clean and the staff were very helpful.
Reviewed on 15 Apr 2026

Oceana Santa Monica, LXR Hotels & Resorts
Wilshire Montana
Price was AU$5,601, price is now AU$3,602 per person
AU$3,602
per person
3 June - 7 June
found 14 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.2/10 Wonderful! (502 reviews)
My only issue was that I did not receive the discounted rates that LXR offered because I made my reservations through Expedia. I feel Expedia should be more transparent or at least or the same discounts as the hotel does.
Reviewed on 8 Apr 2026

1 Hotel West Hollywood
West Hollywood
Price was AU$3,563, price is now AU$2,328 per person
AU$2,328
per person
3 June - 7 June
found 14 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.8/10 Excellent! (1,005 reviews)
Absolutely loved our stay at this hotel. The room was very clean, the beds were comfortable, and the staff were friendly & helpful. The aesthetic of the property in general is where this place really shines as I enjoyed having live plants everywhere including inside the room mixed with the modern boho vibe. The lobby bar area is probably one of the better hotel lobby bar experiences I’ve had as the waitress was incredibly kind, the drinks were fantastic, and the cozy couches and chairs were wonderful to sit on. I will be returning to this hotel.
Reviewed on 12 Apr 2026
Our guide on where to stay in Gulf of Mexico
Find the best Gulf of Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Gulf of Mexico

Rosemary Beach
Rosemary Beach is popular for its beaches, and if you're looking for more to see and do, you might think about a trip to Alys Beach or Rosemary Beach.
Gulf of Mexico Holiday
Our pick of the best Gulf of Mexico Hotel Deals

RumFish Beach at TradeWinds
6000 Gulf Blvd St. Pete Beach FL
Fully refundableReserve now, pay when you stay
The price is AU$326 per night from 11 May to 12 May
AU$326
11 May - 12 May
includes taxes & fees
8.2/10 Very Good! (1,808 reviews)
Good value stay. The Island Grand Tradewinds would be more of the luxury stay. We needed room for more people and a pull-out couch so we chose this location. Great beach view. We had a blast and liked our options for food on both properties.
Reviewed on 15 Apr 2026

The Island Resort at Fort Walton Beach
Miracle Strip Parkway Southeast, 1500 Fort Walton Beach FL
Fully refundableReserve now, pay when you stay
The price is AU$325 per night from 3 May to 4 May
AU$325
3 May - 4 May
includes taxes & fees
8.2/10 Very Good! (3,055 reviews)
We loved our stay at the Island Resort! The pools and grounds are beautifully kept and are very fun for the guests. Its walkable by beach or parking lot to several restaurants and stores. We will be back!
Reviewed on 15 Apr 2026

Hotel Tampa Riverwalk
200 N Ashley Dr Tampa FL
Fully refundableReserve now, pay when you stay
The price is AU$237 per night from 3 May to 4 May
AU$237
3 May - 4 May
includes taxes & fees
7/10 Good! (1,834 reviews)
Under construction, I wish I would have known before booking, had to pay for amenities they didn’t have
Reviewed on 14 Apr 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Gulf of Mexico

Busch Gardens Tampa Bay
Exotic animals and thrill rides all on the one site at this theme park and zoo designed for the whole family.

Bourbon Street
The birthplace of jazz is a vibrant city boulevard where the history and music of New Orleans comes to life.
What to do in Gulf of Mexico

Original CRUISIN TIKIS 3 Hour Cruise, Snorkel, Swim/float Sandbar
AU$114
per adult
84% of travellers recommend

Original CRUISIN TIKIS 90 min Cruise - Grand Lagoon
AU$77
per adult

Panama City Beach: Sunset Sail on the Privateer Catamaran
AU$70
per adult
94% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
















